A Parallel Object-Oriented Framework for Stencil Algorithms
نویسندگان
چکیده
We present an object-oriented framework for constructing parallel implementations of stencil algorithms. This framework simplifres the development process by encapsulating the common aspects of stencil algorithms in a base stencil class so that application-specifre derived classes can be easily defined via inheritance and overloading. In addition, the stencil base class contains mechanisms for parallel execution. The result is a highperformance, parallel, application-specifre stencil class. We present the design rationale for the base class and illustrate the derivation process by defrning two subclasses, an image convolution class ana' a PDE solver. The classes have been implemented in Mentat, an objectoriented parallel programming system that is available on a variety of platforms. Performance results are given for a network of Sun SPARCstation IPCS'.
منابع مشابه
Loop Transformations for Performance and Message Latency Hiding in Parallel Object-oriented Frameworks (extended Abstract)
Application codes reliably achieve performance far less than the advertised capabilities of existing architectures, and this problem is worsening with increasingly-parallel machines. For large-scale numerical applications, stencil operations are often impose the greater part of the computational cost, and the primary sources of ineeciency are the costs of message passing and poor cache utilizat...
متن کاملOptimizing Transformations of Stencil Operations for Parallel Object-Oriented Scientific Frameworks on Cache-Based Architectures
High-performance scientific computing relies increasingly on high-level large-scale object-oriented software frameworks to manage both algorithmic complexity and the complexities of parallelism: distributed data management, process management, inter-process communication, and load balancing. This encapsulation of data management, together with the prescribed semantics of a typical fundamental c...
متن کاملAn Object-Oriented Framework for the Parallel Join Operation
We propose an object-oriented framework for one of the most frequent and costly operations in parallel database systems: the parallel join. The framework independently captures a great variety of parameters, such as different load balancing procedures and different synchronization disciplines. The framework addresses DBMS flexibility, configuration and extensibility issues, via the instantiatio...
متن کاملAnalysis Accruing of Sentinel 2A Image’s Classification Methods Based on Object Base and Pixel Base in Flood Area Zoning of Taleqan River
Flood zonation mapping is one of the priorities for the soil and water management, which Remote Sensing (RS) capabilities are very applicable to this issue. The main objective of this research was study of accuracy of the Object oriented and Pixel based methods for flood zonation mapping in the Taleghan River basin. Therefore, the Sentinel 2A satellite image of the study area classified using s...
متن کاملA Multi-Formalism Modeling Framework: Formal Definitions, Model Composition and Solution Strategies
In this paper, we present a multi-formalism modeling framework (abbreviated by MFMF) for modeling and simulation. The proposed framework is defined based on the concepts of meta-models and uses object-orientation to overcome the complexities and to enhance the extensibility. The framework can be used as a basis for modeling by various formalisms and to support model composition in a unified man...
متن کامل